%0 Conference Proceedings
%4 sid.inpe.br/sibgrapi/2015/07.15.21.12
%2 sid.inpe.br/sibgrapi/2015/07.15.21.12.14
%T New method for bounding the roots of a univariate polynomial
%D 2015
%A Biagioli, Eric,
%A Peñaranda, Luis,
%A Imbuzeiro Oliveira, Roberto,
%@affiliation IMPA
%@affiliation IMPA
%@affiliation IMPA
%E Rios, Ricardo Araujo,
%E Paiva, Afonso,
%B Conference on Graphics, Patterns and Images, 28 (SIBGRAPI)
%C Salvador, BA, Brazil
%8 26-29 Aug. 2015
%I Sociedade Brasileira de Computação
%J Porto Alegre
%S Proceedings
%K upper bounds, positive roots, polynomial real root isolation, polynomial real root bounding.
%X We present a new algorithm for computing upper bounds for the maximum positive real root of a univariate polynomial. The algorithm improves complexity and accuracy of current methods. These improvements do impact in the performance of methods for root isolation, which are the first step (and most expensive, in terms of computational effort) executed by current methods for computing the real roots of a univariate polynomial. We also validated our method experimentally.
%@language en
%3 sibgrapi.pdf